On stars in caterpillars and lobsters

نویسندگان

چکیده

The family of all independent k-sets a graph containing fixed vertex v is called star and its center. Stars are interesting for their relation to Erdős–Ko–Rado graphs. Hurlbert Kamat conjectured that in trees the largest stars centered leaves. This conjecture was disproven independently by Baber, Borg, Feghali, Johnson, Thomas. In this paper we introduce tool bound size at certain vertices We use show caterpillars satisfy Kamat’s conjecture, centers lobsters either leaves or spinal degree 2.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

in translation: translators on their work and what it means

کتاب در باب ترجمه، اثر استر آلن و سوزان برنوفسکی منتشر شده در ماه می 2013 توسط نشریه کلمبیا است. نویسندگان در این کتاب به بررسی 18 مترجم با در نظر گرفتن نقش آثاری که این مترجمان ترجمه کرده اند میپردازند. کتاب به دو بخش تقسیم میشود: " مترجم در جهان" و " کار مترجم" این دو بخش مقالات همیشگی ترجمه و موقعیت خاص ادبیات بیگانه در جهان وسیع امروزی را مورد خطاب قرار میدهد. در این کتاب مقالات متعددی از ن...

Snakes and Caterpillars in Graceful Graphs

Graceful labelings use a prominent place among difference vertex labelings. In this work we present new families of graceful graphs all of them obtained applying a general substitution result. This substitution is applied here to replace some paths with some trees with a more complex structures. Two caterpillars with the same size are said to be textit{analogous} if thelarger stable sets, in bo...

متن کامل

effect of bataine and sulphate supplement on wool and milk characteristics and lambs performance in naine ewes

تعداد 20 رأس میش نژاد نائینی 6+-24 ماهه، با میانگین وزن 2/3-+40 کیلوگرم، همراه با 20 رأس بره های آنها در قالب طرح کاملا تصادفی اثر بتائین و مکمل سولفات بر خصوصیات شیر و پشم و عملکرد بره ها بررسی شد. میش ها بطور تصادفی در چهار تیمار قرار گرفتند. تیمارها عبارت بودند از: 1-گروه شاهد 2-بتائین (05/0 درصد ماده خشک) 3-سولفات (24/0 سولفور درصد ماده خشک 4-بتائین هرماه با سولفات. جیره غذائی طبق nrc با مح...

15 صفحه اول

Chemical Communication in Lobsters

Lobsters are fascinating animals that use chemicals as messages regarding their sexual status, their standing in a social hierarchy, and whether they affiliate with or avoid conspecifics. This, plus their economic importance, makes them important models for the study of intraspecific chemical communication. Our chapter is an overview of these processes, including the types of interactions betwe...

متن کامل

Unweighted p-center problem on extended stars

An extended star is a tree which has only one vertex with degree larger than two. The -center problem in a graph  asks to find a subset  of the vertices of  of cardinality  such that the maximum weighted distances from  to all vertices is minimized. In this paper we consider the -center problem on the unweighted extended stars, and present some properties to find solution.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2021

ISSN: ['1872-6771', '0166-218X']

DOI: https://doi.org/10.1016/j.dam.2021.03.013